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1. Introduction 


In this paper we will be considering algebraic features of SO(3), the group of 
rotations of three dimensional Euclidean space. One can view SO( 3) as the ways in 
which a solid object, such as a prism, is oriented in space. Figure 1 shows a portion 
of the “quaquaversal” tiling [CR] of Euclidean space by prisms. In this tiling the 
prisms seem to be pointing in all directions! Indeed, prisms in this tiling appear in 
an infinite number of orientations, and these orientations form a dense subgroup of 
SO(3). Amazingly, this subgroup (which we denote 0(6,4)) is generated by only 
two elements, a rotation by tt/ 3 about the x axis and a rotation by 7r/2 about the 
^ axis. 

We generalize this situation as follows. Let A and B be finite order rotations 
(i.e. rotations by rational multiples of 7r), about axes that are themselves separated 
by an angle of finite order. We are interested in understanding the algebraic relations 
between A and B. One consequence of our analysis is a classification of all subgroups 
of SO(3) generated by such a pair of rotations. We will show that all such relations 
can be understood in terms of a short list of simple relations involving rotations by 
7t/2: 

1. If A is a rotation by 7r about an axis (say, the x axis), and B is any rotation 
about an orthogonal axis (say, the z axis), then ABA = B~ x . Equivalently, 
ABAB is the identity. 

2. If A and B are rotations by 7t/2 about orthogonal axes, then ABABAB is 
the identity. Equivalently, ABA = BAB. (For example, if A is a positive 
rotation about the y axis and B is a positive rotation about the z axis, then 
AB cyclically permutes the positive x, y. and z axes.) 

3. If A and B are rotations by 7r about axes that are separated by an angle 6 , 
then BA is a rotation, by 26 , about an axis perpendicular to the axes of A and 
B. (For example, if A is a rotation about the x axis, and the axis of B lies in 
the x-y plane, then BA is a rotation by 26 about the z-axis. 

Before we begin our analysis, we must explain just what we mean by a “rela¬ 
tion” between two elements of a group. That requires a digression into the language 
of group presentations. 

Let A be a nonempty collection of pairs of symbols aj,a~ x . We call each 
symbol aj a “generator”. We define “words” to be finite ordered sequences of 
such symbols, such as 0 , 30*1 1 an. The empty ordered sequence is denoted 1. A 
product is defined for such sequences by concatenation, for instance the product 
(a 3 aj“ 1 ai 7 )(ai 2 a 4 ) = a^a^anOno^. The symbol a n is an abbreviation for the 
word aaa ■ ■ ■a consisting of n a’s. Given a word W — abc ■ ■ ■ jk, the word IT -1 is 
defined to be IT -1 = k~ 1 j~ 1 ■ ■ ■ c~ 1 b~ 1 ci~ 1 . 

Assume given, besides A, some (possibly empty) set of words Pi, P 2 , ■ ■ ■, which 
we call relators. These relators are the words that we wish to set equal to the 
identity. We do this formally by defining an equivalence relation on the set of words. 
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Let W\ ~ W 2 if W\ can be turned into W 2 by a finite number of applications of the 
following operations: 

• Insertion of one of the words ajaJ 1 , aj 1 « ;/ . P r or P ~ 1 , either between two 
consecutive symbols in W\, or just before the first symbol of W\ or just after the 
last symbol of W\. 


• Deletion of one of the words a :i a ■ 1 , a - 1 a :l . P r or P- 1 , if it forms a consecutive 
block of symbols in W\. 

We denote the set of equivalence classes of words by <ai, 02 , • • • : Pi, P 2 , • • • >• 
It is easily seen to be a group with product defined by concatenation, and the 
expression < aq, a 2 , • • • : Pi, P 2 , ■ ■ ■ > is called a “presentation” of the group. The 
equations P t = 1 are called “relations”, as are all equations that can be derived 
from the basic relations Pi — 1 . 


In this notation a presentation of the cyclic group of order n, Z n , is given 
by < a\ : a" >, and a presentation of the dihedral group of order 2 n, D n , is 
given by <ai,a 2 : a 4 ,a|, (aiaq ) 2 >. For another example consider the two finite 
cyclic groups Z 3 , Z 5 , of orders 3 and 5 respectively. Their “free product”, denoted 
Z 3 * Z 5 , is the group <a\, ci2 : af, a\ >; that is, all finite strings of oq’s and a^’s of 
appropriate powers. 


There is a generalization of free products which is of significant interest. Con¬ 
sider the group G with presentation < a,b : a 4 ,b 6 ,a 2 b 3 >. This is almost the 
free product of Z 4 — < a : a 4 > with Z q — <b : b 6 >. Both of these groups have 
Z 2 as a subgroup — the subgroups generated by a 2 and b 3 respectively — and 
the relator a 2 b 3 identifies these two subgroups as the same. G is said to be the 
amalgamated free product of the subgroups generated by a and 6 , respectively, over 
the common subgroup Z 2 . (Think of this as an algebraic version of the process 
in topology whereby you “identify” the opposite edges of a square to get a torus.) 
This is expressed G = Z 4 Z 6 , although this notation does not show the way in 
which the common subgroups of the factors are identified. More generally, the group 

G = < «!, a 2 ,---MM,■■■,: • • •,• • •,• • • > 

is called the “amalgamated free product” of the subgroup A, generated by the o’s 
with relations and the subgroup B. generated by the b 's with relations { Sj }, 

in which the subgroup of A generated by the Ufs is identified with the subgroup of 
B generated by the Vfs. If this common subgroup is H. we write G — A *h B. 


We mentioned above that we will classify all subgroups of SO( 3) generated by 
a pair of rotations of finite order about axes that are themselves separated by an 
angle of finite order. For each such group we will give an explicit presentation. In 
many cases we can also express the group as a free product, or an amalgamated 
free product, of simpler groups. 


We need some further notation. See Figure 2. Let t be the line in the x-y plane, 
through the origin and making an angle of 2ti n/m with the x-axis, where n and m 
are relatively prime positive integers and m > 2. Let A — R 2 ,"^ 1 ' be rotation by 
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27 t/p about the x-axis, where p is a positive integer. Let B — R 2n ^ q be rotation by 
27T /q about the line A A and B will be our primary objects of study. We similarly 
define the rotations C = R^ q , S — RhJ 2 and U — R 27V ^ m . T and T will denote 
various rotations about the x axis. 

We denote the subgroup of 5'0(3) generated by A and B as G n / m (p, q). An 
important special case is where the axes of A and B are orthogonal: that is, n/m — 
1/4. In that case we omit the subscript and write G(p, q ) = Gi/ 4 (p, q ). Among the 
groups G(p , q), a further special case is where q — 4, which will play a pivotal role. 

These groups form a hierarchy. The structure of G(p. 4) is considerably simpler 
than that of a general G(p, q), while the structure of G(p, q) is much simpler than 
that of a general G n / m (p , q). However, G n / m (p , q) actually embeds in the “simpler” 
G(m,pq), while G(p,q) embeds in the “simpler” G(pq, 4): 

G n /m(PiQ ) C G(p',q') C G(s,4) = not too complicated. (1) 

We can therefore use the known properties of a simpler group to deduce the structure 
of the more complicated group! The cases G( 3, 3) and G( 3, 4) were worked out in 
[CR]; the structures of G(p, 4) and G(p,q) were derived in [RS]; the structure of 
G n /m(p, q) is new. 

To see the embeddings of (1) it is useful to define G(p,q) as the subgroup 
(conjugate to G(p, q)) generated by rotations about the x and z-axes, rather than 
the x and y-axes. That is, G(p. q) is generated by A and C, rather than A and 
B , while G(m, 4) is generated by T — R 27T ^ n and S = R^J 2 ■ Note that, if s is a 
multiple of p and also a multiple of q , then A = T s ^ p , while C — S~ 1 T s / q S, so 
that G(p,q) C (j(s, 4). Next we show that G n / m (p,q ) C G(r,m), where r is any 
common multiple of p and q. The generators of G n / m (p,q ) are A — R 2 ^ p and 
B = R 2n ^ q , while the generators of G(r,m ) are T — R 2 ^ ' and U = R 2 A^ m . Since 
r is a multiple of p and q. A — T t /p and B — U~ n T r GjJ n . 

Although there are quite a few cases, depending on the values of p. q, m and 
n, the results of this paper, and of [RS], are all of the following form: 

“Theorem” Let G = G(m, 4), G(p , q) or G n / m (p , q). There is a short list of simple 
relations among the generators of G, all of which involve rotations by multiples of 
7t/2, and all of which are simple consequences of 

T^TT T)0 E>7T E> — 0 Zo\ 

-^y 5 \^J 

TfK/2 tdk/2 tW2 tW2 dtt/2 ott/2 7q\ 

^y wc L y ^x v y ^x ? 

RJRl = Rf n / m . (4) 

Any other relation may be derived from these simple relations. 

For example, powers of the generators of G n / m (p, q), with p and q both odd, 
are never rotations by multiples of 7r/2, unless they are rotations by 2%. So we 
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expect (and prove) that, if p and q are odd, G n / m (p,q) is the free product of Z p 
and Z q , for any n and m. 

More precise formulations of this “theorem” may be found below. The cases 
G — G(m, 4) and G(p,q ) are discussed in §2 (Theorems 1 and 2). The cases 
Gn/miPt q) fall info 3 classes, which are the subjects of Theorems 3-5 in §3. The¬ 
orems 3-5 depend on Theorem 2, which in turn depends on Theorem 1, which in 
turn depends on the following result: 

Foundation Lemma: Let T = , let S — RAJ 2 , and consider the word 

y _ gW ga 1 rpb 1 ga 2 rpb2 ... ga„.rpb n gE 

where W, E, ai, bi and n are integers, n > 0, none of the ai’s are divisible by 2, 
and none of the bi’s are divisible by m/4. Then X is not equal to the identity. 

The proof of the Foundation Lemma may be found in [RS]; here is a sketch. 
We write S and T as explicit 3x3 real matrices. Using commutative ring theory, we 
show that the four upper right hand matrix elements of II i(S ai T hi ) are not integers, 
and hence X has four non-integral matrix elements, and hence X is not the identity 
matrix. 

The following two extensions of the Foundation Lemma will also be used re¬ 
peatedly: 

Extension 1: Let T = R^^ m , let S — R^ 2 , and let X be as in eq (5). If W, E, 
ai, bi and n are integers, n > 0, none of the ai’s are divisible by 2, and no two 
consecutive bi’s are divisible by m/4, then X is not equal to the identity. 

Proof: If bi = m/4, ai -1 = a* = 1 and bi -1 and bi + 1 are not divisible by m/4, then 
we can shorten our word, removing the T m / 4 term using the identity (3): 

'pb-i g'J r m/4:gj-ibi+i _ rpb i - i rpm/4:^rpm/Arpb i+ i _ j-^b i - 1 +m/4: c^b + i+m/4 

Similar manipulations apply if Oj_i, bi or is negative. Note that, since bi ±i is 
not divisible by m/4, neither is bi ±i + m/4. We repeat this procedure until all 
the factors of T ±m / 4 are removed, except possibly T bl and T bn . If b\ and b n are 
not multiples of m/4, the Foundation Lemma applies, and we are done. If b\ or 
b n equals ±m/4 we apply the proof of the Foundation Lemma to the terms in the 
middle (e.g., S a2 T b2 ■ ■ ■ S an if b\ — b n — m/4) and see that this central piece has 
four non-integral matrix elements. Since S and T'"/ 4 are, up to sign, permutation 
matrices, X has four non-integral matrix elements and cannot equal the identity. 
■ 

Extension 2: Let A and C be rotations about orthogonal axes by 2 tt/ p and 2n/q, 
respectively, and consider a word of the form 

A ai C Cl ■ ■ ■ A an C Cri , (7) 

where oq and c n may be zero, but otherwise none of the ai’s are multiples of p/ 2 
and none of the Cj’s are multiples of q/ 2. If no two consecutive terms represent 
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rotations by ±ir/2 (e.g A p / 4 C q ! 4 or C q l 4 A p l 4 ), and if the word is not empty, then 
the word is not equal to the identity. 

Proof: Choose axes such that A = R 2n ^ p and C = Ref ^ q , and let S = RfJ 2 and 
T = R 2 f^ pq , so that A — T q and B = S~ 1 T P S. Rewrite the word in terms of S and 
T and apply Extension 1. M 

To prove Theorems 1-5, we employ two strategies repeatedly. We always begin 
by noting certain simple relations among the generators of G. The first strategy 
is to use these relations to convert an arbitrary word in the generators either into 
the identity or into a word which, by the Foundation Lemma and its Extensions, is 
known not to equal the identity. When this strategy succeeds it implies that there 
cannot be any relations that are independent of the stated ones. A presentation of 
the group then follows. A second strategy is to embed the group G in a seemingly 
larger group //. and then use the simple relations to show that the generators of H 
are actually in G. and thus that G — H. All cases yield to a combination of these 
strategies. In a small number of cases (Theorem 5), both strategies are needed. 
First we choose an appropriate H and show that G — H, and then we apply the 
first argument to H to find a presentation. 

§2. The structures of G(m, 4) and G(p,q). 

Before examining the structures of G(p , q) and G(rn. 4) in general, we consider 
the few cases where the group is finite. G(p, 1) is the cyclic group of order p. and 
has the presentation 

G(p, 1) = Z p — < a : a p > . (8) 

G(p, 2) is the dihedral group of order 2 p, and has the presentation 

G(p, 2 ) — D p — <a, /3 : a p , /3 2 , (ap) 2 > . (9) 

The relation (a/3) 2 — 1, which is equivalent to eq. (2), will be used repeatedly. 

The last finite group is (5(4,4) = (5(4,4), which is the 24-element group of 
rotational symmetries of the cube. It has the presentation 

(5(4, 4) = < a, (3 : a 4 , /3 4 , (a(3 2 ) 2 , (a 2 (3 ) 2 , (ap) 3 > . (10) 

A new ingredient is the last relator in (10), which is a consequence of eq. (3). This, 
too, will be used frequently. 

Theorem 1: The group G(m, 4) has the following presentation: 

1. If m is odd, then 

G(m , 4 )=<a,0: a m , /3 4 , (ap 2 ) 2 > - D m * Z2 Z 4 , (11) 

2. If m is twice an odd number, then 

G(m , 4 )=<a,P: a m , P 4 , (ap 2 ) 2 , (a m / 2 p) 2 >=D m £> 4 , (12) 
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3. If m is divisible by 4, then 

G(m, 4) — <a, (3 : a m , (3\ (a/3 2 ) 2 , (a m / 2 (3) 2 , (a ™/ 4 /?) 3 > - D m * D4 G( 4, 4). 

(13) 

Proof: Let G(m, 4) be generated by S — Rf /' 2 and T — R 1 ^'" . In each case, 
the relators listed (with a corresponding to T and (3 to S), are just the previously 
discussed relators either involving rotations by 7 r or involving pairs of rotations by 
7 t/ 2 . Our task is to show there are no additional relations. We do this by taking an 
arbitrary word in S and T and, using the known relations, either reducing the word 
to the form (5) or to the identity. If the reduction is to the form (5), then, by the 
Foundation Lemma (or Extension 1), the word cannot be a relator. If the reduction 
is to the identity, the word is a relator, but is not independent of the listed relators. 

We begin with case 1. An arbitrary word in S and T is of the form 

gW gaxrpbx ga 2 rpb 2 . .. ga n jib n gE 

with W, cii, bi and E arbitrary. Using the relators S ' 4 and T m , we can require that 
the bf s be between 1 and m — 1, inclusive, and that each aq be 1, 2 or 3. Since m 
is odd, T bi can never be a rotation by a multiple of n/2. If any of the afs equal 
2, we can shorten the word using ( TS 2 ) 2 = 1, or equivalently T b S 2 = S 2 T~ b , and 
hence T b S 2 T b — S 2 T h ~ b . In this way, we shorten the word until either n — 0 or 
until all the af s are odd, in which case we have the form (5). 

In case 2, T bi may be a rotation by 7 T, but not by ± 7 r/ 2 . In that case, in 
addition to removing S 2 factors, we remove T m / 2 factors, using T m l 2 S — S~ 1 T m ! 2 
and hence T m ! 2 S a — S~ a T m / 2 . Once the T m / 2 s and S 2 s are removed, we have the 
form (5). 

In case 3, even after removing the T m / 2 s and <S 2 s, we may have some 7 "± m / 4 s in 
our word. If two consecutive factors appear we shorten the word using (T''"'/ 1 S') :i = 
1, and hence S'T m / 4 ST m / 4 = T _m / 4 S' _1 , with similar identities applying if the 
exponents are not all positive. Thus the word may continue to be shortened until 
either Extension 1 may be applied, or the word is so short it can be checked by 
hand. 

This gives the presentations (11-13). As for the amalgamated free products, 
in case 1 the D m subgroup is generated by a and /3 2 , Z 4 is generated by (3, and 
their intersection is Z 2 = {1 ,(3 2 }. In case 2 the D m subgroup is generated by a 
and /3 2 , the D 4 subgroup by ct m / 2 and /?, and the common D 2 by ct m / 2 and (3 2 . In 
case 3, D m is generated by a and /3 2 , G( 4,4) by ct m / 4 and f3, and the common D 4 
subgroup by ct m / 4 and (3 2 . | 

Theorem 2: The group G(p , q) has the following structure: 

1. If p and q are both odd, then 

G{p, q) — < ct, [3 : a p , (3 q > — Z p * Z g , (15) 
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2. If p is even and q is odd, then 

G(p , q)=<a,P : a p , p q , {a p ' 2 pf > = Z p *z 2 D q , (16) 

3. If p and q are both even, but q is not divisible by f, then 

G(p, q) =<a, P : a p , p q , (a p/2 /3) 2 , {ap q / 2 ) 2 > = D p * D 2 D q . (17) 

4- If p and q are both divisible by f, then G(p,q) = G(\p,q\, 4). 

Proof: In cases 1-3, the relations listed are known consequences of rotations by 7r. 
What remains is to show that these are the only relations. 

Let A = Rx^^ P and C — R 2 I' q be the generators of G(p. q). Take an arbitrary 
word in A and C , and use the given relations as above to put it in the form 

A ai C Cl ...A an C Cn , (18) 

where oq and c n may be zero, but none of the other a,'s are multiples of p/ 2 , and 
none of the other Cj’s are multiples of qj 2. (In case 1 there is nothing to do, in 
case 2 we are eliminating factors of A p / 2 , and in case 3 we are eliminating factors of 
A p / 2 and C q / 2 ). Since q is not divisible by 4, none of the remaining C Cj terms are 
rotations by multiples of ir/2. Thus, by Extension 2, our word is not the identity. 

All that remains for cases 1-3 are the amalgamated free products. In case 
2, D q is generated by A 1 ’/ 2 and C , while Z p is generated by A. In case 3, D p is 
generated by A and C q//2 , D q is generated by A p ! 2 and C , and their intersection, 
D- 2 , is generated by A p / 2 and C q ! 2 . 

In case 4, we consider S and T = R 2 p T ^ p ' q \ the generators of G(\p, q], 4). Since 
A and C can be constructed from S and T, we must have G(p, q) C G([p, q], 4). We 
will show that S,T G G(p, q), and thus G(p, q) = G(\p, q], 4). 

Since p is divisible by 4, Rf / 2 = A p / 4 e G{p,q). Since q is divisible by 4, 
Rl' 2 = C q / A e G{p,q). Thus S = Ry /2 = R^ l 2 Rl l 2 Rl 12 G G(p,q). Now 
S~ 1 CS = R 2lT ^ q G G(p, q). Since R 1 ^ 1 ’ and R 2 ^’ 1 are in the group, so is T. | 

§3. The structure of G n / m (p, q). 

In studying G(p, q) (Theorem 2) we saw that one of two things happened: 
either the only relations among the generators A and C were the obvious ones, 
or G(p,q) was equal to the previously understood group G(\p,q], 4). In analyzing 
G n /m(p, q), we shall have 3 possibilities. Sometimes there are no non-trivial re¬ 
lations between the generators; these cases are treated in Theorem 3. Sometimes 
G n /m{p, q) — G(m, [p, q] ); these cases are treated in Theorem 4. In a few excep¬ 
tional cases (Theorem 5), G n / m (p, q) is neither Z p *Z q nor G(rn, [p, q\); these cases 
are in some sense intermediate. 
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Our notation is as in Figure 2. As always, A = R 2n ^ p , S = RCj 2 , l is the line 
in the x-y plane, through the origin, making an angle of 2 nn/m with the x axis, 
and B = R 2 ( K/q . We now fix T = R 2 x n/pq , f = Rl” /M and U = R 2 / /rn . A and 
B generate G n / rn (p. q). while U and T (or T) generate G(pq,m ) (or G([p, q],m)). 
Note that A — T q and B = U~ n T p U n , so G n / m (p,q ) C G(m,pq). Similarly, 
G n /rn (p, ?) O G([p, g],m). For any integer IV, let p(IV) be the number of powers of 
2 that divide N. For example p( 3) = 0 and p(12) = 2. 

Without loss of generality we can assume that m is either odd or a multiple of 
4. For if m is an odd multiple of 2, then we can replace the axis £ by —£, which 
makes an angle of 27r([(m/2) + n]/m) with the x axis. Since m/2 and n are odd, 
m/2 + n is even, and we can replace n and m by n' = (m/2 + n)/2 and m' = m/2, 
where m! is odd. 

Theorem 3: If p and q are odd, or if p is even, q is odd and m ^ 4, then 

G n /m(p,q) =<ct,f3 : a p , /3 q >— Z p *Z q . (19) 

If p is even, q is odd and m = 4, then 

G n/m (p , q)=<a,(3: a p , (3 q , ( a p / 2 f3 ) 2 > = Z p *z 2 D q . (20) 


Proof: Take an arbitrary nontrivial word in A and B , 

J^ a l _ _ . A a n J^bn 

and rewrite it in terms of U and T: 

^qa 1 JJ—nrppb\ jjn _ _ _ rj,pb n jjn 

If p and q are odd then no power of T can be a rotation by n/2 or tc. Since m > 2, 
and since n and m are relatively prime, U ±n is not a rotation by 7r (although it 
may be a rotation by n/2 if m = 4). By Extension 2 the word is not equal to the 
identity, so no relations between A and B exist. 

If p is even, q is odd, and m ^ 4, then U n is not a rotation by n/2 or 7r. 
However, some of the T qai terms may be rotations by 7 r. We remove these using 
the fact that 

rjipb i - 1 jjnrjipq/2jj—nrjipb i _ rppb i - 1 jj2nrppb i +pq/2 (23) 

Note that T pbi+pq G is not a rotation by a multiple of ir/2. There may remain 
some T qai terms that are rotations by 7r/2, and U 2n might be a rotation by 7 t/ 2 
(if m — 8), but these cannot occur consecutively. Every T qai is flanked by f/ ±n s, 
while every U 2n is flanked by T^- 1 and T pbi+pq / 2 . Thus by Extension 2 the word 
is not equal to the identity. 

The case where p is even, q is odd and m = 4 is just part 2 of Theorem 2. H 


( 21 ) 

( 22 ) 



What remain are the cases where both p and q are even. In these cases we have 
a new relation. Rotation by 7 r about the x axis, followed by rotation by 7 r about 
the £ axis, equals rotation by 4nn/rri about the 2 axis: 

B q/2 A p/2 = R j R n = R 4nn/m = R 2 n. (24) 

To see this, note that B q l 2 A p / 2 fixes the z axis while reflecting the x axis across 
the £ axis. The remainder of this paper tracks the effect of this relation. 

Theorem 4: If 

1. p is even, q is even and m is odd, or 

2. p(p) > 2, p{q) > 2 and p(m) = 2, or 

3. q is even and pip) > p{m) > 3, 
then G n/rn {p , q) = G{[p, q],m) 

Proof: We must show that U and T are in G n / m {p, q). First we show it suffices 
to prove that U n G G n / rn (p, q). Since n and to are relatively prime, U is a power 
of U n . And if U n G G n / m (p,q) then R 2n ^ q — U n BU~ n G G n / rn (p, q), and so 
T G G n / m (p, q). Note that, by eq. (24), we know that U 2n , and therefore U 2 , is in 

Gn/m iP 1 Q) • 

If to is odd, then U n = (£/' 2n )( m + 1 )/ 2 j and case 1 is done. 

If p(to) = 2 then is an odd power of U , and hence an odd power of 

U n . Let s be an odd integer such that = U ns . U n ^ s ^ 1 ^ 1 is then an even 

power of U n , and hence an element of G n / ni (p. q). Thus R^^ q = R z n ^ 2 T p Rl 2 = 
jj—n(s—i) R jjn(s—i) e G n / m (p, q). Since 4 divided q , a power of this is RAj 2 = S. 
Since 4 divides p, Rf /2 = A p / 4 G G n/rn (p, q). Thus RZ /2 = S~ l Rl /2 S G G n/rn {p , q). 
So U n = Rp 2 U~ n( ' s ~ 1 ' > G G n / rn (p, q), which completes case 2. 

In case 3, since p{m) > 3, R ^ 2 is an even power of U n and hence is in 
G n /miPi q)• Since 4 divides p, RCj 2 G G n / m (p, q). From these we see that S G 
Gn/m, (p, o)- Conjugating A by S' we obtain R' 27T ^ P G G n / m (p, q). Since p(p) > p(m ), 
U b = [R 2 z K ^ p ] a G G n / rn (p, q), where a = p/2 p( ' p '>~ p( ' m ' ) and b = to/ 2 p ^ m \ Since 
n and b are both odd, n — b is even, so U n ~ b — [U 2 )^ n ~ b ^ 2 G G n / rn (p, q) and 
U n = U h U n - b eG n/rn (p,q). ■ 

All that is left are a handful of special cases, all of which have p and q even 
and to divisible by 4. Without loss of generality we assume p(p) > p(q). 

Theorem 5: 

1. If pirn) > p{p) — piq) = 1, then 

G„/ m (p, q)=<a,l3, 1 :a<‘,l3“,P, (cry) 2 , (Plf, (a p/ V /2 ) , " /4 7 > • (25) 

This is a quotient of D p D q by the last relation. 
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2. If p(m) > p{p) > 1 and p{m) > p{q) > l, then 

G n /m(p, q) = G f i/ 2 r (4,4) = G(r, 4) * Dr G{r, 4), (26) 

where r — \p,q,m/2] is the least common multiple of p, q and m/2, the first 
G{r , 4) subgroup is generated by R 27r ^' and RAj 2 , the second is conjugate to the 
first by R/*J r , and the common D r subgroup is generated by R 27T ^ r and Rf. 

3. If p(m) > p[p) > p{q) — 1, then 

G n /m{p > q) — G 1 / 2 S(4, q) — G(s , 4) *d 2 D q , (27) 

where s — [p, m/2], G(s,4) is generated by R 2 A^ S and RAj 2 , D q is generated by 
B and Rf, and the common D 2 subgroup is generated by B q G and Rf. 

4- If p(p) > piq) = 1 and p(m) = 2 , then 

Gn/miP , q) = G 1/2t ip, 2 ) = D p * D2 D t , (28) 

where t — [q, m/2], D p is generated by A and Rf, D t is generated by R 2 z^ and 
B q l' 2 , and the common D 2 is generated by Rf and A p G = R 2 z^ t B q l' 2 . 

Proof: We begin with case 1. Taking a = A, (3 — B and 7 = Rf — iA p GB q G) m / 4 
(from (24), since n is odd), it is clear that a, j3 and 7 generate the group (indeed, 
a and f3 do), and that all the stated relations hold. We must show that there are 
no additional relations. 

Take an arbitrary word w in a , f3 and 7 and shorten it as follows. Make all 
exponents of a less than or equal to p/2 in magnitude, and all exponents of f3 less 
than or equal to q/2 in magnitude. Use the relators (cry ) 2 and (/Ty ) 2 to move all the 
7 s to the left (i.e., replace 0:7 by 7 a -1 etc.), after which there should be either one 
or zero 7 s. If there are any sequences • • • a p G/3 q / 2 • • • with more than m/4 pairs, 
replace it with 7 times a shorter sequence, using the relator ia p G/3 q G) m / 4 7 . Repeat 
these procedures as necessary until there is at most one 7 (at the left), all rotations 
are by 71 or less, and there are at most m/4 pairs of rotations by 7 T in a row. We 
claim that this word, if not explicitly the identity, is not equal to the identity. 

So consider w — 7 c ct ai / 3 &1 • • ■a an /3 bn , with c = 0 or 1 and the aforementioned 
restrictions on the a,s and 6 *s. Now rewrite a, (3 and 7 in terms of U and T, getting 

w = U cm/2 Y[iT qai U~ n T pbi U n ). (29) 

i 

Since p and q are even, some of the powers of T may be rotations by 7 r, but, since 
neither p nor q is a multiple of 4, none are rotations by ±7 t/ 2. We eliminate the 
T pq / 2 terms, pushing them to the left (in the same spirit as (23)). If k such pairs are 
adjacent, then this process changes the k + 1 flanking U ±n s into a single pr±( fc + 1 ) n . 
However, since k is never bigger than m/4, p r±( ' fc+1 - ) is never a rotation by 7T, and 
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since n is relatively prime to m neither is £y±( fc + 1 ) n . The remaining powers of T are 
not rotation by multiples of tt/ 2. Thus, by Extension 2 (applied to U and T), w is 
nontrivial. 

In case 2, since p(p) and p(q) are at least 2 our group contains rotations by 
ir/2 about the x and £ axes. Since p(m) > 3, our group also contains R^ 2 (as in 
the proof of Theorem 4). Conjugating these rotations about the x and £ axes by 
RV 2 gives rotations by 7r/2 about the y and £' axes, where £' is orthogonal to £. 
Conjugating A and B by these last rotations, we get rotations about the z axis by 
27 v/p and 2ir/ q, and hence by 2tc/\ p,q\. Since U 2 — R ^ 7r / m i s also in the group, 
and since p(m) > p(\p,q\), our group contains R 2 / 1 ^ 1 , where r is the least common 
multiple [p, q , m/2]. Conjugating this by RGj 2 and by TCj 2 gives R 2n ^ r and R 2n ^ . 
Finally, since n/m is an odd multiple of l/2r, conjugating R 2n ^ by an appropriate 
power of R 2n ^ gives R 2 , n / r , where the axis £" makes an angle of 27r/2r with the 
cc-axis. So G 1 / 2r (r, r) C G n / m (p, q), and therefore G n / m (p,q ) = G'i /2r (r, r). 

Thus G n / m (p, q) does not depend on p, q, n and m separately, but only on r, 
which is an odd multiple of m/2. So we can replace p and q by 4, n by 1 and m by 
2r, which proves the first equality of (26). 

To prove the second equality, we again assume that p — q = A, n=l and 
r = m/2. Our group is now generated by A — T and B = UTU ~ l , where T = RAJ 2 
and U = R 27r ^ m = RAj r . Our group also contains U 2 = A 2 B 2 . We consider the 
subgroups generated by U 2 and A — T, on the one hand, and by U 2 and B on 
the other hand. Each group is isomorphic to G(r, 4), and they have a common D r 
subgroup generated by U 2 and A 2 (or U 2 and B 2 = A 2 U 2 ). The group generated 
by B and A is the quotient of G(r. 4) * Dr G(r. 4) by any additional relations. We 
will show that there are no additional relations. 

Using (2) and (3) as in the proof of Theorem 1, any element of the first G(r, 4) 
can be written as 

a = WT ±1 U ai T ±1 ■■■T ±1 U aN , (30) 

where W is an element of D r , each of the a /s is even, and, for i < N, U ai is not 
a rotation by a multiple of n/2. Similarly, an element of the second G(r, 4) can be 
written as 

j3 = WUT ±1 U ai T ±1 ■■■T ±1 U aN ~ 1 . (31) 

We now need a simple fact about amalgamated free products. Consider some 
G *h G , and left coset spaces G/H and G/H. Pick a set of representatives {ki} (or 
{ki}) for the left cosets of G (or G). That is, every element g of G can be written 
as g — hki for some representative ki and some h G H , with a similar expression for 
elements of G. We claim that any element of G *h G can be expressed in the form: 

hgigi929293-■-9 P (32) 

where h G H , each g :/ G { k t } and each gj G {k,}. To see this, just note that any 
element of G *h G can automatically be expressed in the form 0 i</)i02</ , 2</ > 3 • • -<t> P , 
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with (f)j G G and 4>j G G. Starting from the right, express (j) p = h p k p . Then 
since 4> p -ih p G G, we can write h p -\k p -i = (j) p -ih p , etc., moving an element of H 
through the word all the way to the left, where it becomes the h in (32). 

By (30), we may choose representatives for the first G(r,4)/D r of the form 
T ±1 £/“ 1 ••■T ±1 17 ajV . Similarly, (31) indicates the form of the representatives for 
the second G(r, 4 )/D r . So an arbitrary element of G(r, 4) *& r G(r , 4) can be written 
as 

7 = WiT^U^T^ 1 ■ ■ ■ T ±1 U aN ^ 1 )U{T ±1 U ai ' 2 T ±1 • • ■ , (33) 

where again W is an arbitrary element of D r . Notice that none of the powers of U 
are rotations by multiples of 7r/2, except possibly the last term in each parenthetical 
expression, which then gets multiplied by U^ 1 , yielding an odd power of U, hence 
not a rotation by a multiple of n/2. Since T is a rotation by 7r/2, and none of the 
powers of U are, Extension 2 implies the resulting word is not equal to the identity, 
which completes case 2. 

In case 3, as in case 2, we have rotations by 7r/2 about the x and z axes, hence 
around the y axis, and hence can transfer generators from the x to the z axis and 
vice-versa. Defining U — TGJ*. as in case 2 we again have U 2 in our group, and, by 
conjugating by a power of U 2 . we can exchange the £ axis for an axis that makes an 
angle of n/s with the x axis. This shows that p and m do not contribute separately, 
but only through their least common multiple 2s, and that n does not matter at 
all. This establishes the first equality in (27). 

For the second equality we assume p — 4 and n — 1, so m = 2s and U = R^^. 
The G(s,4) and D q subgroups are manifest, as is their common D 2 subgroup. All 
that remains is to show that there are no hidden relations among the elements of 
G(s,4) * D2 D q . 

The rest of the argument goes just as in case 2. Find representatives for all 
the left cosets of D 2 in G(s,4) and in D qi write out an arbitrary element of the 
amalgamated free product, and notice that it isn’t trivial. 

For case 4, we define U — Since p(m ) = 2, R ^J 2 is an odd power of U. 

Since n is odd, conjugating B by an even power of U gives a rotation about the y 
axis, and conjugating this by A p / 4 gives a rotation about the z axis. Thus generators 
may be transfered back and forth between the £ and z axes, demonstrating that q 
and m only contribute through their least common multiple 21 . Also, the result is 
independent of n as usual. This gives the first equality. 

For the second equality, assume q = 2, so t — m/2. The same argument as in 
cases 2 and 3 again works. H 

§4. Conclusions and Remarks 

The group of rotations of three dimensional Euclidean space is a fundamental 
object in mathematics and in mathematical models of science. We have described 
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above how a few elementary facts about rotations by tt/ 2 determine the relations 
between a wide range of pairs of rotations: those of finite order, about axes that 
are themselves separated by an angle of finite order. 

Two-generator subgroups of SO(3) have been studied in the context of the 
Banach-Tarski paradox (see [W]). There one uses a pair of “independent” rotations, 
that is, rotations which generate a free subgroup of SO( 3), to produce interesting 
subsets of the unit sphere. Since in a free group there are NO relations, such 
rotations must have infinite order, being rotations by irrational angles. 

At first glance such rotations would seem different, indeed complementary, to 
the subject of this paper. However, it is not difficult to exhibit explicit free 2- 
generator subgroups of many of the groups considered here. For example, let m be 
any positive integer other than 1, 2, 4 or 8, let S = R (/ 2 , and let T = R^^ m . Then 
the two rotations A = ST ST and B — ST 2 ST 2 are independent. To see this, write 
an arbitrary word in A and B in terms of S and T. Since neither T nor T 2 is a 
rotation by a multiple of 7 t/ 2, the result is a word in S and T of the form (5), and 
is therefore not the identity. (It is not difficult to check that the word in S and T is 
always longer than the original word in A and B.) The group generated by A and 
B is then a free 2-generator subgroup of G(rn. 4). 
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Figure 1. Part of a quaquaversal tiling 
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